พอล สโกลส์ เป็นบุตรชายของนายสจ็วต และนางมารีน่า สโกลส์ เกิดเมื่อวันที่16 พฤศจิกายน ค.ศ. 1974ที่โรงพยาบาลโฮป ซึ่งเป็นโรงพยาบาลขนาดใหญ่ ในเขตซัลฟอร์ด,มหานครแมนเชสเตอร์ ก่อนที่ต่อมาครอบครัวของเขาจะย้ายมาอยู่ที่ย่านแลงก์ลี่ย์ซึ่งอยู่เขตรอชเดล ขณะที่เขาอายุเพียง1ขวบครึ่ง สโกลส์เริ่มเข้ารับการศึกษาชั้นประถมที่โรงเรียนโรมันคาทอลิก เซนต์แมรี่ โดยชื่นชอบและมีความสามารถในการเล่นคริกเกต และต่อมาได้เข้ารับการศึกษาในชั้นมัธยมที่โรงเรียนโรมันคาทอลิก คาร์ดินาล แลงก์ลี่ย์ โดยในช่วงนี้เอง ที่เขาได้เริ่มต้นฝึกฝนการเล่นฟุตบอลที่สโมสรแมนเชสเตอร์ยูไนเต็ดเป็นครั้งแรก ในขณะอายุ14ปี โดยมีผลงานฟุตบอลในระดับนักเรียนคือเป็นหนึ่งในตัวแทนของโรงเรียนไปแข่งขันฟุตบอลนักเรียนแห่งสหราชอาณาจักร ก่อนจะจบการศึกษาจากโรงเรียนนี้ในปี 1991